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Abstract: We show that the group of piecewise-linear homeomorphisms of R 
having bounded slopes surjects onto the group QI(M) of all quasi-isometries 
^ . of R. We prove that the following groups can be imbedded in QI(R): the 

00 ! group of compactly supported piecewise-linear homeomorphisms of R, the 

Richard Thompson group F, and the free group of continuous rank. 

O 

1 Introduction 

We begin by recalling the notion of quasi-isometry. Let / : X — >X' be a 
map (which is not assumed to be continuous) between metric spaces. We say 
that / is a C-quasi- isometric embedding if there exists a C > 1 such that 

£ : C~ l d{x, y)-C< d\f{x), f(y)) < Cd{x, y) + C (*) 

for all x, ?/ G X. Here d, denote the metrics on X, X' respectively. If, 
further, every x' G X' is within distance C from the image of /, we say that 
/ is a C-quasi isometry. If / is a quasi-isometry (for some C) then there exists 
a quasi-isometry /' : X' — >X (for a possibly different constant C) such that 
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f'of (resp. fof) is quasi-isometry equivalent to the identity map of X (resp. 
X'). (Two maps f,g : X — >X are said to be quasi isometrically equivalent 
if there exists a constant M such that d(f(x),g(x)) < M for all x G X.) 
Let [/] denote the equivalence class of a quasi-isometry / : X — >X. The set 
QI(X) of all equivalence classes of quasi-isometries of X is a group under 
composition: [f].[g] = [f o g] for [/],[<?] G QI(X). If X' is quasi-isometry 
equivalent to X, then QI(X') is isomorphic to QI(X). We refer the reader 
to P for basic facts concerning quasi-isometry. For example t i— > [£] is a 
quasi-isometry from R to Z. 

Let / : R — >-R be any homeomorphism of R. Denote by B(f) the set of 
break points of /, i.e., points where / fails to have derivative and by A(/) 
the set of slopes of /, i.e., A(/) = {/' (t) | t G R\ £(/)}. Note that B(f) C R 
is discrete if / is piecewise differentiable. 

Definition 1.1. We say that a subset A o/R* ; the set of non-zero real num- 
bers, is bounded if there exists an M > 1 such that M~ l < |A| < M for all 
A G A. We say that a homeomorphism f o/R which is piecewise differentiable 
has bounded slopes if A(/) is bounded. 

We denote by PLs(M) the set of all those piecewise-linear homeomor- 
phisms f o/R such that A(/) is bounded. It is clear that PL^R) is a subgroup 
of the group PL(R) of all piecewise-linear homeomorphisms o/R. 

It is easy to see that each / G PL^(R) is a quasi-isometry. (See lemma 
12.11 below.) One has a natural homomorphism if : PL^(R) — ►QJ(R) where 
<p(f) = [/] for all / G PL 5 (M). 

Theorem 1.2. 27ie natural homomorphism if : PLs(M>) — >QI(M.), defined 
as f ^ [f], is surjective. 

If / : R — >M is a homeomorphism, recall that Supp(/), the support of 
/, is the closure of the set {x G R | f(x) ^ x} of all points moved by /. 
Denote by PL K (M) the group of all piecewise-linear homeomorphisms of R 
which have compact support. It is obvious that PL K (M.) C ker(^). 

Let T be a group of homeomorphisms of S 1 . Any / G T can be lifted to 
obtain a homeomorphism / of R over the covering projection p : R — ►S 1 , 
t i — > exp(27Tv / — U). The set T of all homeomorphisms of R which are lifts of 
elements of T is a subgroup of the group Pomeo(R) of all homeomorphisms of 
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R. Indeed T is a central extension of T by the infinite cyclic group generated 
by translation by 1: x i— > x + 1. Denote by DiffCS 1 ) the group of all C°° 
diffeomorphisms of the circle. When T is one of the groups PL(S 1 ), DifflS 1 ), 
any element of / G T has bounded slope and^s quasi-isometrically equivalent 
to the identity map of R (since f(x + n) = f(x) + n for n 6 Z). 

Recall that Richard Thompson discovered the group 

-f ^ 2< Q - X 1 5 " " " | ^ i X j X ^ X j _|- ]^ j % "\ ^ ^ 

and used it in some constructions in logic related to word problems. The 
group F is finitely presentable with two generators Xq, x\ and two relations. 
This group and a closely related larger group G have since then appeared 
in several contexts including homotopy theory |> , homological group theory 
jHj, Teichmiiller theory Pj, etc. The group F is isomorphic to the subgroup 
of piecewise-linear homeomorphisms of R which are the identity outside the 
unit interval I such that B(f) is contained in dyadic rationals and A(/) is 
contained in the subgroup of R* generated by 2. Although F satisfies no 
(nontrivial) group law, it contains no non-abelian free group. The group 
G is the group of piecewise-linear homeomorphisms / of the circle S 1 = 
//{0, 1} with B(f) contained in dyadic rationals and A(/) contained in the 
multiplicative subgroup of R* generated by 2 for some lift / of /. It is 
the first known example of a finitely presented infinite simple group. We 
recommend the beautiful survey article jl] for further information about 
Richard Thompson's groups. 

We shall prove the following theorem: 

Theorem 1.3. The following groups can be imbedded in QI(M). 

(i) the groups LHffiS 1 ) and ^(S 1 ), 

(ii) the group PL K (M.), 

(Hi) the Thompson's group F , and, 

(iv) the free group of rank c, the continuum. 

Our proofs are completely elementary. We explain the main idea of the 
proof of theorem 11.31 Take for example the group PL re (R). The first step 
is to realise this as a subgroup Ti of PL K (R) having support in (0, 1). This 
is achieved easily by imbedding R in the interval (0, 1). The group Ti can 
be thought of as a group of piecewise-linear homeomorphisms of the circle. 
Lifting this back to R via the covering projection, we obtain now a group r\ 
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which no longer has compact support. However each element of this group 
is quasi-isometric to id. So we conjugate this group by a piecewise-linear 
homeomorphism whose slope grows exponentially. The result is that the 
features of each element of Ti get magnified resulting in a quasi-isometry not 

representing 1. The same trick works for DifflS 1 ) as well. Parts (iii) and 
(iv) follow from known embeddings of the relevant groups. 

2 Proof of Theorem E21 

We first establish the following basic observation. 

Lemma 2.1. Let f be a piecewise differentiable homeomorphism ofK. with 
A(/) C IR* bounded. Then f is a quasi-isometry. 

Proof: Replacing / by — / if necessary, one may assume without loss of 
generality that / is monotone increasing. 

Suppose that A(/) C (1/M, M). If / is differentiable everywhere, then it 
is an M-quasi-isometry. 

Suppose that B(f) ^ 0. Let aGl. For any b > a, let a\ < ■ ■ ■ < be 
the points of (a, b) where / is non-differentiable. Then, applying the mean 
value theorem, f(b)-f(a) = Eo<i<fe(/( a i+0 -f{<k) ) = Eo<i<fc f (c 4 )(a m - 
dj) for some q G (a*, a i+ i). Since A(/) C (1/M, M), it follows that M _1 (6 — 
a) < f(b) — f(a) < M(b — a). Since a, b G M are arbitrary, we conclude that 
/ is a quasi-isometry. □ 

One has a well-defined map (p : PL$(1SL) — >QI(M) which is a homomor- 
phism. We now prove that ip is surjective. 

Lemma 2.2. Let f : IR — >R be a C- quasi-isometry that preserves the ends 
o/R. Let x G IR. Then (i) there exists y such that y — x < AC 2 is positive 
integer and f(y) > f(x); (ii) there exists v such that x — v < 4C 2 is a positive 
integer and f(x) > f(v). 

Proof: If f(x + 1) > f(x), then y = x + 1 meets our requirements. 

Assume that f(x) > f(y) for all y such that x + 1 < y < AC 2 + x. 
Let z > x + 2 be the smallest real number such that positive 
integer and f(z) > f(x) > f(z — 1). Such a z exists since f(t) — > +oo 
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as t — > +00. By our assumption z — x > AC 2 + 1. Set u = z — 1. Then 
the inequality (*) implies f(u) < f(x) + C — C^iu — x) < f(x) — 3C and 
f(z) - f(u) < C(z -u) +C = 2C. Hence f(z) < f(u) + 2C < f(x) - C, 
i.e., f(z) — f(x) < —C. This contradicts our hypothesis that f(z) > f(x), 
completing the proof of part (i). Proof of part (ii) is similar. □ 

Proof of Theorem II. 21 Since the subgroup QI + (K) C QI(M) that pre- 
serves the ends {+00, —00} of K is of index 2 and since PL^(M) contains 
elements which are orientation reversing, it suffices to show that QI + (M.) is 
contained in the image of tp where QI + (M>) C QI(M.) is the index 2 subgroup 
whose elements preserve the ends of 1R. 

Let / : K — >M be a C-quasi isometry, with C > 1, which preserves the 
ends of K. We assume, as we may, that C is a positive integer. 

Set Xq = 0. We define Xk € Z for any integer k as follows: Let k > 
1. Having defined inductively, choose > Xk-i to be the smallest 
integer such that f(xk) > /(^fe-i)- For any negative integer k, we define 
Xk analogously (by downward induction) as the greatest integer such that 
x k < x k+l and f(x k ) < f(x k+1 ). 

Set y k := Xc^k, and let B := {y k \ k G Z} C Z. By lemma l2~2l we see 
that B is a discrete subset of ffi. which is 4C 5 -dense in K. Note that for any 
k eZ,y k - y k _ x > C 3 . 

Since /(y^) > f(y k -i) for all fceZ, there exists a unique piecewise-linear 
homeomorphism g : R — >R such that g(y k ) = f{y k ) and is linear on the 
interval [y k -i, y k ] for every fc G Z. We claim that g has bounded slopes. Since 
g is linear on each of the intervals \yu-u Vk], we need only bound 9 ^^~^ fc ~^ . 
Indeed, 



gjyk) - g{yk-i) = f{yk) - f{yk-i) <c+ c <c + c -2 

Vk - Vk-i Uk - Vk-i Vk - Vk-i ~ 

as y k - y k -i > C 3 . Similarly, 

g(yk) - g{yk-i) c -i _ c - 2 

Vk - Vk-i 

It follows that A(g) C [C" 1 - C~ 2 , C + C' 2 ] and g G PL S (R). 

Since / and g agree on the quasi-dense set B, we see that [/] = [g]. This 
completes the proof. □ 
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Remark 2.3. (i) By setting g(yk) equal to a rational number sufficiently 
close to f{yk) in the above proof, we see that since G Z, the element 
g G PL^(R) has rational slopes. Consequently it follows that ip restricted 
to the subgroup PL® (R) of PLs(M.) consisting of those g G PLs(M.) having 
slopes in Q* and B(g) contained in Q is surjective. 

(ii) The kernel of ip contains the group of all piecewise-linear homeomor- 
phisms which have slope 1 outside a compact interval. This latter group 
equals to the derived group PLF'{R) where PLF{R) denotes the subgroup 
of PLs(M.) consisting of homeomorphisms / for which B(f) is finite. Also 
PL K (M) = PLF"(R). See 0. 

3 Proof of Theorem O 

Let hi : R — >(0, 1) be the homeomorphism defined by hi(— x) = 1 — hi(x) 
for every x G R, h\(n) = 1 — l/(n + 2) for each integer n > and is 
linear on each interval [n, n + 1] for n G Z. If / is any compactly supported 
(piecewise-linear) homeomorphism of R then hi o / o /if 1 is a compactly 
supported (piecewise-linear) homeomorphism of (0,1). Since S 1 = J/{0,1}, 
we also get an embedding fj : PL K (M) — *PL(E> 1 ) where fj(f) is defined to 
be the extension of h x o / o /if 1 to S 1 . We define 77 : PL K (M) — ^PL a (R) 
as the imbedding / ^ v(f) where T](f)(n) = n for n G Z and r](f)(x) = 
n + hifhi (x — n) for n < x < n + 1. 

Let ho : R — *>M be the piecewise-linear homeomorphism defined as fol- 
lows: h (—x) = —ho(x) Vs G M.,ho(x) = x for < x < 1 and maps the 
interval [n, n + 1] onto [2 n_1 , 2 n ] linearly for each positive integer n. 

Suppose / : S 1 — ^S 1 is an orientation preserving piecewise-linear home- 
omorphism or a diffeomorphism. Let / : R — >M be any lift of / so that 
po f = f op, where p : R — ►S 1 is the covering projection t 1— > exp(27Tv / — It). 
Then [/] = 1 in QI(M). (Indeed one has f(x + n) = n + f(x) for all x G R 
and n G Z and so |/ - id| < |/(0)| + 1.) 

Let T be one of the groups PLiS 1 ) or DiffiS 1 ) and let T be the group 
of homeomorphisms of R which are lifts of elements of V with respect to the 
covering projection p. For / G T set / := hofh^ 1 . Clearly, / >—> / is a 
monomorphism of groups T — >Homeo(M>). We claim that for any / G T, / 
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is a quasi-isometry. To see this, we assume without loss of generality that / 
is orientation preserving. It is clear that f is different iable outside a discrete 
subset of K. We claim that fo has bounded slopes. Since fo has continuous 
derivatives on each interval on which fo has derivatives, it suffices to show 
that the set {f (t)} as t varies in R \ B is bounded, where B is any discrete 
set which contains B(f ). We set B := B(h ) U h B(f) U h f~ l B(h ). 

Let < m < M be such that m < f'(x) < M for x e R. Let ieR\5 
and set s = (t),u = /(s) so that ,f, ho are differentiable at t, s,u 
respectively. Consequently f is differentiable at t. 

Since \u — s\ = \f(s) — s\ < q where q : = [|/(0)|] + 2, we see that 
2~ q < h' (u)/h' (s) < 2 q . Using the chain rule, it follows that f^(t) = 
^(M)f(s)(/i ( 7 1 ) , (t) = f'(s)h' {u)/h' {s) lies in the interval (2~ q m,2iM). It 
follows from lemma I2~TI that fo is a quasi-isometry. 

It is clear that the map if) : T — >QI(M) defined as / i— > [f ] is a homo- 
morphism. 

We are now ready to prove theorem 11.31 

Proof of theorem II. 31 We use the above notations throughout the proof. 

(i) We prove that if) : F — >QI(M) is a monomorphism where T = PL(§ 1 ) or 
Dif /(S 1 ). Suppose that / 6 V, f id. We shall show that that |/ — id\ 
is unbounded. Choose x in the interval [0, 1) such that f(x) ^ x. Set 
k = [f(x)] so that f(x) — k + y, < y < 1. Replacing / by its inverse if 
necessary, we assume without loss of generality that x < f(x). This implies 
that k > with equality only if y > x. For any positive integer n, we have 
fo(2 n + 2 n x) = hofho l {2 n + 2 n x) = h f(n + l + x) = h (n + 1 + f(x)) = 
ho(n + 1 + k + y) = 2 n+k + 2 n+k y. 

l£k = 0, then y > x and so / (2 n + 2 n x) - (2 n + 2 n x) = 2 n (y - x). Thus 
\fo — id\ is unbounded. 

If jfc > 0, then f (2 n + 2 n x) - {2 n + 2 n x) = 2 n+k + 2 n+k y - 2 n - 2 n x > 
2 n+i _ 2 n _ 2 n x = 2 n (l -x). As < x < 1, again it follows that |/ - id\ is 
unbounded. 

(ii) As observed earlier, rj : PL K (M.) — >PLs($L) is a monomorphism. It is ev- 
ident that the image of rj is contained in PL(§ 1 ). Since if) : PLifS 1 ) — >QI(M) 
is a monomorphism by (i), assertion (ii) follows. 

(iii) Now statement (iii) follows from (ii) above and the fact that Thomp- 
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son's group F is isomorphic to the subgroup of PL K (M) of all piecewise-linear 
homeomorphisms which have support in [0, 1] having break points contained 
in the set of dyadic rationals in [0, 1] and slopes contained in the multiplica- 
tive subgroup of M* generated by 2. 

(iv) To prove (iv), recall that Grabowski |5J has shown that the free group 
of rank c the continuum embeds in the group of compactly supported C k 
diffeomorphisms (1 < k < oo) of any positive dimensional manifold. In 

particular this is true of Di//(S 1 ). It follows easily that Diff(S l ) also 
contains a free group of rank the continuum. By part (i), this completes the 
proof. □ 

Lemma 3.1. The group Q/ + (IR) is torsion-free. 

Proof: Let / G PL S (R) be such that [/] / 1 G QI + (R). Thus / - id is 
unbounded. Choose a sequence (a n ) of real numbers such that a n — > +oo as 
n — > +oo and \ f(a n ) — a n \ — > +oo. Let k > 1 be any integer. Suppose that 
f(a n ) > a n . Since / is order preseving, for each n we have a n < f(a n ) < 
■ ■ ■ < f k {a n ). In particular f k {a n )-a n > f(a n )-a n . Similarly, a ri - f k (a n ) > 
a n ~ f(a n ) in case a n > f(a n ). Therefore \ f k (a n )-a n \ > \ f(a n ) -a n \ \ln and 
hence f k — id is unbounded. Hence [f k ] ^ 1 in QI + (K) for k > 1. □ 

Remark 3.2. Thompson's group G does not imbed in QI(M) since it has 
an element of order 3 whereas it follows from Lemma 13.11 that all torsion 
elements in QI(M.) are of order 2. 
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